Masala #0589
Qulupnayli tort
Malikaning tug'ilgan kuniga akasi \(n\times m\) o'lchamli tort olib keldi. Tortning ba'zi \(1\times 1\) katakchalari qizil qulupnay bilan bezatilgan edi. Misol uchun \(3\times 4\) o'lchamli tort rasimda tasvirlangan.
Malika bu tortni yeyishni istaydi! U \(1\times m\) yoki \(n\times 1\) o'lchamda kesib olmoqchi, ammo bu kesilgan qismida qulupnay bo'lishini istamaydi. Malika bunday o'lchamlarda tortni qirqib olib yeyishi mumkin bo'lsa, maksimal \(1\times 1\) o'lchamdagi tort bo'lakchalaridan nechtasini yeyishi mumkin bo'ladi.
Kirish faylining dastlabki satrida \(n,m(1\leq n,m\leq50)\) tort o'lchami. Keyingi \(n\) ta satrda \(m\) tadan belgi tortni ifodalaydi.
- '.' \(-\) nuqta qulupnay yo'q katakchani ifodalaydi;
- 'X' \(-\) harf qulupnay bor katakchani ifodalaydi;
Malika yeyishi mumkin bo'lgan maksimal \(1\times 1\) tort bo'lakchalari sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4 X... .... ..X. |
8 |
\(1-\) testda Malika jami \(3\) xil usulda o'zi xohlagan o'lchamdagi tort bo'lagini kesib olishi mumkin (jami \(8\) ta \(1\times 1\) o'lchamli bo'lakchalarini yeyishi mumkin).